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Abstract 

This paper provides an analysis of patent activity in the field of 
quantum information processing. Data from the PatentScope database 
from the years 1993-2011 was used. In order to predict the future 
trends in the number of filed patents time series models were used. 

1 Introduction 

Quantum information science studies the application of quantum mechanics 
to processing, storing and transmitting information. The main trends of 
research involving theoretical aspects of quantum computing are: quantum 
information theory, quantum computation, quantum cryptography, quan- 
tum communication and quantum games. The origins of the field date back 
to the first decades of the twentieth century, when the bases of quantum 
mechanics were formulated. The beginnings of quantum information theory 
can be traced back to von Neumann [T], but the first established research in 
this area was conducted by Holevo and Ingarden [3] . 

In the last two decades of the twentieth century, the groundwork for 
quantum computing was laid. First in the eighties, Bennett and Brassard 

then seven years later Ekert |5] discovered quantum key distribution 
(QKD) protocols. These research achievements gave rise to the whole new 
field of quantum cryptography. The Feynman's idea of quantum simulators 
j6] and Deutsch's work [7^ on the universal quantum computer, followed by 
the discovery of the first quantum algorithms by Shor [8] and Grover [9] in 
the nineties of the twentieth century created the whole new field of research 
on quantum computing and quantum algorithms. One of the promising 



areas of quantum information processing is quantum game theory initiated 
by Meyer ^Oj and then followed by Eisert, Wilkens and Lewenstein at 
the turn of the century. Its application to quantum auctions was proposed 
later by Piotrowski and Sladkowski [12 . 

At present it is hard to tell which specific physical system will be applied 
for the implementation of quantum information processing [13] . Among the 
most promising physical implementations one can point out cavity quan- 
tum electrodynamics [Ml HSl [E], trapped ions [IE], quantum optical 
lattices [191 HOI 121], nitrogen- vacancy centers [22l |23] and various realiza- 
tions based on superconducting qubits [211 |25l EH ET] EH EH] . However, it is 
believed that realistic systems capable of processing information according 
to the rules of quantum theory will be composed of diverse physical systems 
interacting with each other [30]. For this reason a significant amount of 
research has been dedicated to engineering the building blocks of quantum 
networks |3ni32l[33]. 

2 Patent analysis 

The main goal of this work is to analyse and forecast patent activity in 
the field of quantum information processing. In order to reach this goal a 
statistical analysis of the patent database was made. 

2.1 Research methodology 

2.1.1 Data source 

In order to gather patents covering quantum information processing the 
database of patent applications PatentScope [3l] , which is made accessible 
by World Intellectual Property Organization, was used. 

2.1.2 Search methodology 

The PatentScope database allows searching in full text versions of patent 
applications at European, international and country levels. It allows search- 
ing in almost eleven million patent documents which includes 2 million of 
international patent applications. 

In order to analyse patent documents which may concern quantum in- 
formation processing, following queries to PatentScope database were per- 
formed. 

1. "quantum computer" OR "quantum computing" OR "quantum computation" 
OR "quantum compute" 

2. "quantum communication" 

3. "quantum information" 
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4. teleportation 

5. "quantum bit" OR qubit OR qbit 

6. quantum AND "random number generator" 

7. "quantum cryptography" 

8. "quantum key" AND (distribut* OR exchang*) 

9. "quantum Fourier" 

10. "quantum fast" OR "fast quantum" 

11. (quantum OR photo* OR optic*) AND BB84 

12. quantum AND grover 

13. quantum AND ("single photon source" OR "single-photon source" 
OR "single 

photon generator" OR "single-photon generator" OR "single photon 
detector" 

OR "single-photon detector") 

14. "quantum switch" 

15. quantum AND spintronic* 

Selection of those queries was based upon previous work presented in 
j35j . The PatentScope search engine was instructed to apply queries only to 
the front page of the patent text. The reason for this is that many patents 
mention quantum devices or qubits but they cannot be reasonably classified 
as concerning directly quantum information processing. The problem is 
discussed in the next subsection. 

2.2 Analysis of patents concerning quantum computing in 
the years 1993-2012 

Analysis of patent data is one of the most reputed methods of projecting 
technology development. Arguments supporting this claim were presented 
in j36j . Application of time series methods for examining technology devel- 
opment was presented in details in work [3^ . In this report methods of time 
series analysis are used to predict the development of quantum information 
processing technologies. 

The analysis was performed on 523 patents selected from the Patent- 
Scope database. After analysing IPC categories, the number of patents 
in institutions and the geographic scope of the patents one can draw the 
following conclusions. 
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Figure 1: Groups of patents according to the IPC classification. One patent 
can be included into more than one categories. 

2.2.1 Patents classification 

In Fig. [T] we have gathered the numbers of patents belonging to classes of 
the IPC classification. Relevant IPC codes are listed in Tab. [H Note that 
one patent may belong to several classes. Most of the patents belong to class 
II04L covering "Transmission of digital information", two other dominant 
classes are II04K — "Secret communication; jamming of communication" 
and HOIL — "Semiconductor devices; electric solid state devices not other- 
wise provided for". 

2.2.2 Applicants 

The number of patents owned by patent holder is presented in Tab. [2j Its 
analysis shows that intellectual property in the field of quantum informa- 
tion processing is highly scattered. Almost half of the patents are owned by 
business organizations or research institutes that have filed up to 5 patents 
each. Two major firms which are focused on the area of quantum infor- 
mation processing, namely MagiQ Technologies Inc. and D-Wave Systems, 
own more than 100 quantum information patents. 

2.2.3 Patents by region 

In Tab. [3] we present the numbers of patents filed in each of the regions. 
More than half of the patents were international applications filed under the 
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G02B 


Optical Elements, Systems, Or Apparatus 


G06F 


Electric Digital Data Processing 


H04B 


Transmission 


H04K 


Secret Communication; Jamming Of Communication 


H04L 


Transmission Of Digital Information, E.G. Tele- 
graphic Communication 


HOIL 


Semiconductor Devices; Electric Solid State Devices 
Not Otherwise Provided For 


G06N 


Computer Systems Based On Specific Computational 
Models 


G02F 


Devices Or Arrangements, The Optical Operation 
Of Which Is Modified By Changing The Optical 
Properties Of The Medium Of The Devices Or 
Arrangements For The Control Of The Intensity, 
Colour, Phase, Polarisation Or Direction Of Light, 
E.G. Switching, Gating, Modulating Or Demodulat- 
ing; Techniques Or Procedures For The Operation 
Thereof; Frequency-Changing; Non-Linear Optics; 
Optical Logic Elements; Optical Analogue/Digital 
Converters 



Table 1: IPC Codes. 



Patent Cooperation Treaty (marked as region WO), 163 patents were filed 
with the European Patent Office and 51 patents were filed in the Republic 
of Korea. 

2.2.4 The Nokia case 

It can be observed that there is a trend to extend patent claims so that 
embodiments of a method include implementation using quantum informa- 
tion. As an example Nokia includes such claims in their inventions e.g image 
analysis. For example in patent [38] one can read as follows: 

"Computer system 900 is programmed {e.g., via computer pro- 
gram code or instructions) to detect a face portion in a frame of 
a plurality of frames in a multimedia content of a device, track 
the face portion and perform color-tracking on losing a track of 
the face portion for re-tracking the face portion, as described 
herein and includes a communication mechanism such as a bus 
910 for passing information between other internal and exter- 
nal components of the computer system 900. Information (also 
called data) is represented as a physical expression of a mea- 
surable phenomenon, typically electric voltages, but including. 
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Company 


No of patents 


Percentage 


D-wave 


57 


11.0% 


Magiq Technologies Inc 


52 


10.0% 


IIcwIclL-packard 


31 


G.0% 


Qinetiq Limited 


25 


5.0% 


Mimos Berhad 


24 


5.0% 


British Telecommunications 


19 


4.0% 


Electronics And Telecommu- 
nications Research Institute 


13 


2.0% 


Unisearch Limited 


13 


2.0% 


Japan Science And Technol- 
ogy 


10 


2.0% 


Mitsubishi Denki Kabushiki 

Kaisha 


10 


2.0% 


The Johns Hopkins University 


9 


2.0% 


Northrop Grumman Systems 
Corporation 


9 


2.0% 


The Chinese University Of 

Hong Kong 


9 


2.0% 


Lucent Technologies Inc 


7 


1.0% 


Nec Corporation 


7 


1.0% 


Thalcs 


6 


1.0% 


Qucor Pty Ltd 


5 


1.0% 


Other 


217 


41.0% 



Table 2: The number of patents owned by corporations and research insti- 
tutes. 



Code 


Region 


Number of patents 


WO 


World Intellectual Property Organization 


292 


EP 


European Patent Office 


163 


KR 


Republic of Korea 


51 


RU 


Russian Federation 


5 


ZA 


South Africa 


3 


IL 


Israel 


3 


ES 


Spain 


3 


SG 


Singapore 


2 


MX 


Mexico 


1 



Table 3: The number of patents by region. 
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in other embodiments, such phenomena as magnetic, electro- 
magnetic, pressure, chemical, biological, molecular, atomic, sub- 
atomic and quantum interactions. For example, north and south 
magnetic fields, or a zero and non-zero electric voltage, represent 
two states (0, 1) of a binary digit (bit). Other phenomena can 
represent digits of a higher base. A superposition of multiple 
simultaneous quantum states before measurement represents a 
quantum bit (qubit)." 

The last quoted sentence can be found in 257 patents filled by Nokia Cor- 
poration and in several patents filed by other applicants. In patents filed in 
the year 2009 this sentence can be found in three documents, in the year 
2010 in 54, in the year 2011 in 102 and in the year 2012 in 111. It seems that 
in 2009 organizations started to believe that the realization of a quantum 
computing system was actually possible. 

3 Models and trends 

3.1 Models of time series for the number of filed patents by 



For the analysis only the data from years 1993-2011 was taken into account. 
Data from year 2012 was rejected due to its incompleteness. In order to 
model the number of filed patents by year, four types of time series models, 
described below, were applied. A similar analysis for patents covering the 
area of biotechnologies was presented in work [39] . 

3.1.1 Linear regression 

Linear regression finds linear dependency between a pair of variables. The 
linear regression model is in the following form: 



where Xi and m are dependent variables, a and /3 are free coefficient and 
slope coefficient, respectively, is model error having mean and variance a. 

3.1.2 Poisson regression 

Poisson regression is a form of regression analysis used to model observations 
which can take only non-negative integer values, e.g. count data. It is 
assumed, that the distribution of the response variable Y is given by Poisson 
distribution: 



year 



Ui = a + (3xi + ei 



(1) 



P(Y = k) = e 



-A 



(2) 
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for a positive parameter A. Poisson regression is often called the log- linear 
model. 

3.1.3 Auto-regression Moving Average models 

Autoregressive moving average (ARMA) models are fitted to time series 
data either to forecast future points in the series or to better understand the 
data. ARMA models constitute one of the most general classes of time-series 
forecasting models, they are applied in cases where data shows stationarity. 
A detailed description of this model can be found in the book [30] . 

3.1.4 Support Vector Regression model 

The idea of Support Vector Regression (SVR) is based on the designation of 
the linear regression function in a space of higher dimension than the orig- 
inal data. Mapping to the high-dimensional space is performed by means 
of non-linear functions. The SVR method has been successfully used in 
various fields, such as time series and forecasting of financial data, approxi- 
mations of solutions of complex engineering analyses, convex and quadratic 
programming, etc. The theory for this method was originally developed 
by V. Vapnik and his colleagues in laboratories AT&T Bell ^411 H2| E3] for 
the purpose of classification. However, it is possible to use this method for 
regression problems |44j . 

3.2 Results 

Figure |2] presents the number of reported patents in years from 1993 to 2011. 
The above mentioned models were fitted to the data and an extrapolation 
was made to the year 2015. 
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Figure 2: The number of patents in years 1993-2011. 
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3.2.1 Fitting of the models 



The first step in the analysis was to perform linear regression — thus the 
intercept and slope parameters were determined. The root mean square error 
RMSE and coefficient of determination were determined. The results of 
the analysis are presented in Table |4] A graphical representation of the 



regression model fitted to the data is presented in Figure 3(a) 

The next step was to perform an analysis of the Poisson regression — 
the results are presented in Table [5] The AIC column stands for the Akaike 
factor, derived from the Akaike Information Criterion and can serve as a 
measure of quality of the fitting for the Poisson regression. A graphical 
representation of the Poisson regression model fitted to the empirical data 
is presented in Figure |3(b)[ 



a 


/3 




2.78 


-5.55 • 10^ 


0.8391 



Table 4: Results for linear regression 



a 


P 


AIC 


1.08- 10-^ 


-2.14-10^ 


283.57 



Table 5: Results for Poisson regression 



In the next step SVR models were considered, for which RBF (called the 
radial basis function) with 7 = 1 was used as the kernel function. Fitting of 
the described model is presented in Figure 



3(c) 



In the last step ARMA models were considered for different model pa- 
rameters. The fitting of the ARMA models to the patent data was also 
presented graphically in Figure |4j 

On analysing the RMSE ratio, it can be seen that the best fit is obtained 
for SVR models. The summary of RMSE values for the considered models 
is presented in Table [6} 



3.2.2 Forecast based on the introduced models 

In Figures [3] and [4] forecast of the number of filed patents in the years 2012- 
2015 based on the aforementioned models is presented. The model which 
has the best fit, i.e. the SVR model, projects stabilization of the number of 
patents per year at the level of around 20. The linear model forecasts that in 
the year 2015 approximately 65 patents will be filed. The Poisson regression 
model envisages an exponential increase in the number of patents, however, 
the estimated values are unlikely because of high RMSE — the highest 
among the used models. All fitted ARMA models predict an increase in 
the number of filed patents. The ARMA(1,2) model, which has the lowest 



9 



RMSE among ARM A models, predicts a slight decrees and a subsequent 
increase after the year 2013. 




1990 1995 2000 2005 2010 2015 1990 1995 2000 2005 2010 2015 



• — • Original data ■ — ■ Forecast 
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Figure 3: Model fitting and forecast of the number of patents filed in a given 
year on the basis of linear regression, Poisson regression, and support vector 
regression. 



Model 


RMSE 


Poisson regression 


17.81 


Linear regression 


15.1 


SVR 


7.4 


ARMA(0, 1) 


12.44 


ARMA(0, 2) 


12.42 


ARMA(1, 0) 


12.03 


ARMA(1, 1) 


12.03 


ARMA(1, 2) 


9.88 


ARMA(2, 0) 


12.03 


ARMA(2, 1) 


10.53 


ARMA(2, 2) 


11.15 



Table 6: Comparison of the quality of fitting for different models 
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Figure 4: Model fitting and forecast of the number of patents filed in a given 
year on the basis of ARMA models. 



4 Summary 

We have provided an analysis of patent activity in the field of quantum 
information processing. One can notice an increase in patent activity in 
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the years 2001-2009. In subsequent years the activity sharply decreased. In 
order to predict the future activity wc have used several models to estimate 
the number of patents to be filed until the year 2015. Both models with 
low error — SVR and ARM A (1,2) — predict that around 15 patents will 
be filed in 2015. 
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